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Abstract 

The action of the Bernstein operators on Schur functions was given 
in terms of codes in |CG] and extended to the analog in Schur Q- 
functions in [HJS]. We define a new combinatorial model of extended 
codes and show that both of these results follow from a natural com- 
binatorial relation induced on codes. The new algebraic structure 
provides a natural setting for Schur functions indexed by composi- 
tions. 



1 Introduction 

In a recent paper, Carrell and Goulden found a formula for the action of B n on 
any Schur function in terms of the code of a partition. In this paper we define 
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a combinatorial model of codes and show that the commutation relation 
satisfied by the Bernstein operators induces a natural relation on codes. We 
then show that this relation implies Carrell and Goulden's formula as well as 
a formula for the action Bernstein operators in any order. This provides a 
natural generalization of Schur functions to be indexed by compositions and 
we use this to prove the analog of Bernstein's theorem in this setting. We 
also show the analogous statements for Schur Q-functions and the operator 
Y n using both codes and shifted codes of partitions and compare these results 
to those for Bernstein operators. 

Bernstein defined the operators B(i) and B n on the ring of symmetric 
functions A = C[pi,p 2 >P3j • • •] by 



where s\ is the Schur polynomial indexed by the partition A = (Ai, A 2 , . . . , Xi). 
For convenience we also write B^ for B^B^-B^ for any composition fi. 

The code of a partition A is defined to be the sequence of letters R and U 
obtained by tracing right and up along the outside edge of the Young diagram 
of shape A in the fourth quadrant. See example 12.21 Codes are closely related 
to Maya diagrams [DJKMOJ, one of the oldest combinatorial descriptions of 
partitions. Similar structures have also been used in Okounkov's study of 
random matrices [D] . Carrell and Goulden showed that 



where AW is a particular partition defined in terms of the code of A [CGJ. 

We extend the above model of codes to allow a new left move. In the 
extended model a composition \i is the sequence of letters R, L, and U 
obtained in the same way using the Young diagram of shape /i, including 
steps right, left, and up. Using (JTJ we can define an equivalence relation on 
the codes of compositions by equality of their Bernstein operators. Using 
this identification we can find a simple formula for B^ using only the code of 
jj,. In the same spirit the formula ([3]) follows easily. 




B(t) = £ BX = exp ( £ j Pk ) exp (- £ r k ^-\ . 

neZ U>1 ft / \ fc>l °Pk I 

ie following two results, often referred to as Bernste: 



B(t)s x = E(-1) |AHA( 



(3) 
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Schur functions can be defined for any composition as indicated by ([T]). 
Our new combinatorial model of codes provides a new explanation for the 
reason behind this. Using the aforementioned results we can state the analog 
of Bernstein's Theorem fl2]) for Schur functions indexed by compositions. This 
shows the relationship between Schur functions and our relation on codes. 

In [HJSJ we showed the analog of Carrell and Goulden's formula for the 
vertex operator Y n defined in [Jl] on any Schur Q-function both in terms of 
codes and in terms of shifted codes of partitions. We show how these results 
follow from the relation induced on either codes or shifted codes by the 
commutation relation satisfied by Y n and show the similarities between these 
two approaches and the corresponding approach for Bernstein operators. 

2 Partitions and Code Models 

A partition A = (Ai, A 2 , . . . , A/) of n is a sequence of nonnegative integers 
satisfying Ai > A 2 > . . . > A; whose sum is n. A Young diagram of shape A is 
an array of left aligned boxes with A, boxes in the i th row from the top. 

Definition 2.1. Define the code of a partition A to be the doubly infinite 
sequence of letters R and U obtained by tracing along the bottom-right edge 
of the Young diagram of shape A in the fourth quadrant of the zj/-plane 
together with the negative y- and positive where R corresponds to a 

unit right step and U corresponds to a unit up step. 

Example 2.2. For the partition A = (4,2,2,1), the path described above is 
shown in bold below. 



Then the code of A is given by a = 



UUURURUURRURRR . 
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We now introduce an extended code model. 

Definition 2.3. Define the code of a composition fi to be the doubly infinite 
sequence of letters R, L, and U obtained by tracing along the rightmost edge 
of the Young diagram of shape A in the fourth quadrant of the xy-pl&ne 
together with the negative y- and positive x-axes, where R corresponds to a 
unit right step, L corresponds to a unit left step and U corresponds to a unit 
up step. 

Note that the code of a composition fi will contain L's exactly when fi 
has an exceedance, ^ < 

Example 2.4. For the composition /x = (2,3, 1,4), the path described above 
is shown in bold below. 



Then the code of /j is given by a = . . . UUU RRRRU LLLU RRU LU RRR . . . 

We will often write codes multiplicatively. For instance, we might write 
R 1 rather than RRRR in a code. As codes in this setting are a special type of 
word, we also use the terminology prefix, suffix, and subword in the standard 
way. 

The Bernstein operators B{t) and B n are defined on the ring of symmetric 
functions A = C[pi,p2,P3, • • •] by 

B(t) = £ BX = exph j Pk ) exp (- £ r k A] , 

neZ \k>l ^ J \ fc>l °Pk } 

where p k is the k th power sum symmetric function p^ = Y,i>i x i- Bernstein 
showed the following two relations for these operators, often referred to as 
Bernstein's Theorem: 

B n B m = -B m _iB n+1 (4) 
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(5) 



where A = (Ai, A 2 , . . . , Xi) is a partition, and s\ is the Schur polynomial in- 
dexed by A. For convenience we will write for B^B^-B^ for any com- 
position fi. 

3 A Relation on Codes 

Define an equivalence relation ~ on the set of signed codes of compositions 
by a ~ ±/3 if and only if B^B^-B^ = ±B Ul B U2 ---B Vl , and a ~ if and only 
if B^B^-'-Bm = 0, where a is the code of \i and j3 is the code of v. This is 
an equivalence relation since there is a one to one correspondence between 
a composition [i and its code a. For convenience of notation, we will write 
oc\ ~ ±Px if «i is a subsequence of a and /3\ is a subsequence of f3 such that 
olqoi\ol2 - a ~ ±/3 = ±/3 /?!/3 2 where «o = /^o and a 2 = /?2- 

Proposition 3.1. For any positive integer k, we have 

R(L k UR k - 1 ) ~ (L k - l UR k - 2 )R (6) 
U(L k UR k - 1 ) ~ -(L^UR^U. (7) 

Proof. To prove relation ()6]), notice that Li? ~ i?L ~ 0, the empty set of no 
letters. In other words, any consecutive L's and R's will cancel since they 
leave the path and the composition unchanged. The proof is then immediate. 
Throughout this paper we will assume that all codes have been reduced, 
meaning any possible LR or RL cancellations have already been made. 

Relation (J7|) is actually a version the commutation relation fll]) in terms 
of codes. Consider the composition \i - (n,m), where n < m. Using the 
equation B n B m = -B m -xB n+ x, we get the change in the code of \i shown 
below, with the altered path in bold. 

n m - 1 



k-2 

m n + 1 

Since the bold path above begins and ends at the same point at the same 
point horizontally, and since the codes of these two compositions are related 



5 



from the definition of ~, we have that 

R k UL k U ~ -RUR k - 2 UL k -\ (8) 

Now multiply both sides of relation (JS} by L k on the left and by 
on the right and again use the fact that LR ~ RL ~ <fi to obtain (J7J). If we 
insert the prefix L k before both of the subsequences in (JSJ) and cancel any 
consecutive LR's, we get exactly identity (J7J). □ 

We can also prove relation (j7_]) directly from the commutation identity of 
the Bernstein functions (jl]) by following the bold line below. 



n 




k-1 




m 


-1 








k 
























k-2 


m 


n+1 




k-1 



In this construction our relation on codes in (J7J) gives exactly the path 
along the rightmost edge of the diagram for \i = (n, m) from the bottom-right 
corner of the bottom row to the point two units up and one unit left of the 
starting position. The subsequence on the right-hand side of ((Tj) is exactly 
the path along the rightmost edge of the diagram for v = (m - 1, n + 1) which 
starts and ends at those same points. So relation ([7]) follows directly from 
the fact that the Bernstein functions indexed by these two compositions are 
related by (SJ). 

This interpretation is less intuitive than the original construction, but it 
serves to show the deep connection that still exists between this relation on 
codes and the commutation relation of the Bernstein functions. 

Notice that the special case k = 1 in (17} gives that 

ULU = U(L l UR G ) ~ -{L^UR-^U = -ULU, 

so ULU ~ 0, since any composition whose code contains this subword must 
contain a subsequence (n + l,n) and B n+ iB n = -B n B n+ \ = 0. 

4 Codes of Compositions 

We now want to use the relation on codes of compositions we developed in 
Section [3] to study B^ where [i is a composition. 
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Lemma 4.1. Suppose that the codes a and f3 of two compositions /i and v 
differ only by one of the relations (TJ>P or |7]). Then /i and v have the same 
number of components, I, and the same sum, \i\ + // 2 h 1- Hi = v\ + ^2 + ■ ■ ■ + vi ■ 

Proof. If a and (3 differ by relation (jBJ), notice the two sides of (jSJ) are two 
different descriptions of the same path, L k ~' s -UR k ~ 1 , so we actually have that 

fl = V. 

If a and f3 differ by relation (JBJ), notice that both sides of (J7J) have a net 
shift of one unit leftward and two units upward. This implies that \i and v 
are the same composition except for the two components determined by the 
two upward steps in the changed subword. In other words, both \i and v 
have length I and [i% = v % f° r i = 1> 2, • • • , j - 1, j + 2, . . . , I for some 1 < j < I - 1. 

It remains only to show that the two components of jj, that are changed 
to get v have the same sum. Notice that this case corresponds exactly to the 
picture above, so the corresponding components of \x and v are (n,m) and 
(m -l,n + l) for some integer n with m = n + k. □ 

Theorem 4.2. Lei /i 6e any composition of m with code a. Suppose that a 
can be written in the form 

a = .../3 3 /3 2 /3iL fc f/7 1 7273... 

where (3 = . . . /3 3 /? 2 /3i consists only of R 's and U ? s and fii - U. 

• If/3 k = U, then B^ = 0. 

• = -R, i/ien = (-iyB u , where j is the number ofU's in /3k-i ■ ■ ■ 
and v is the composition of m with code given by 

.../3 k+1 U/3 k - l .../3 3 /3 2 p 1 L k - 1 lll2l3 ... 

Proof. First, rewrite a in the form: 

a = . . . f3 3 f3 2 ^iL k Uj 1 -f2l3 ■ ■ ■ 

- ... /Wi (tfUR*- 1 ) L fe - 1 7 l72 73 . . . 

By Proposition 13.11 every time we permute (L h UR k ~ 1 ) left past a letter of 
f3, k decreases by one, and the sign changes if that letter was a U. Thus if 
we permute (L fe [/i? fc_1 ) past k-1 letters, we get that 

a ~ (-iy.../3 fc+1 /3 fc (L 1 ^°)/3 fc „ 1 .../3 2 /3 1 L fc - 1 7l 7273... 
= (-iy . . . p k+1 {p k LU)f3 k ^ . . . /3 2 /3iL fe - 1 7 l72 73 . . . 
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where j is the number of f/'s in ft^-i ■ ■ ■ fizfii- If fik = U, then a is related 
to a code with the subword fikLU = L/Lt/ ~ 0, thus = 0. If /3k = R, then 
P k LU = RLU ~ £/, so 

a - . . . PwUPk-i . . . /? 2 /3iL fc - 1 7 l727 3 ... (9) 

Thus B^ = (-iyB u , where the code of v is given by the right hand side of 
equation (jHJ). Since in each step we used only relation (J7|), by Lemma I4TT1 v 
is also a composition of m. □ 

Another way to understand this theorem is to notice that the code of v 
is obtained from the code a of /i by replacing the letter fi^ = R which is k 
positions left of the leftmost L in a with U and by replacing L k U with L fc_1 , 
letting j be the number of U's between these two positions. 

Corollary 4.3. Let A = (Ai, X 2 , . ■ . , Xi) be a partition and n be any integer 
with n < X\. Let k = Ai - n, and let £ be the letter k - 1 positions left of the 
rightmost U in the code of X. 

• If( = U, then B n B x = 0. 

• If C = R, then B n B\ = (-\)i +l B v , where j is the number ofU's between 
the rightmost U and (, and where v is the partition whose code is given 
by replacing £ by U . 

Proof. The corollary follows immediately from Theorem 14.21 for the special 
case where \x - (n, Xi, A 2 , . . . , A/). In this case, p\ is the rightmost U in the 
code of A, (3 k = (, 7 = 717273 • • • = RRR . . . and £7 = . . . ^ 3 /32/3i7i7273 • • • is 
exactly the code of A. In this case, when we replace L k U by L fe_1 , it cancels 
with the first k - 1 R's in 7, so our result will actually be a partition. □ 

Corollary 4.4. Le£ /x 6e any composition of m with code a. Then either 
Bp = or = ±Sa /or some partition X of m with the same length as \i. 

The proof of this corollary follows directly and immediately from Theorem 
14.21 by using induction on the number of L's in a. However, we will present 
the proof using induction on the number of C/'s to the right of the leftmost 
L in a to better generalize to our later results. 

Proof. Consider the leftmost sequence of consecutive L's in a. If there are 
no IPs right of this sequence, then all the L's cancel, and \i is a partition. So 
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assume there is at least one U after the leftmost L and assume a is written 
in reduced form. Then in the notation of the theorem, we have 

a= .../3 3 /3 2 /3 1 L fe [/7 1 727 3 ... 

where /? = ... fafaPi consists only of R's and Vs. By Theorem I4.2[ either 
a - or 

a = . . . /3 fc+ i[//3 fe _i . . . ^3/?2/3iL fc - 1 7i7273 • • • 

In the later case the number of U's to the right of the leftmost L has decreased 
by one (or more if L k ~ x cancels completely with i?'s in 7) so the result holds 
by induction. □ 

In particular, this corollary provides a simple way to compute ■ 1 in 
terms of Schur functions for any composition fi, since B\ ■ 1 = s\ by equation 
(JSJ) for any partition A. 

In fact, given any composition /i, the number of times we have to apply 
Theorem 14.21 to get = ±B\ for some partition A is less than or equal to 
the number of U's right of the leftmost L in the code of fi. Equivalently, the 
maximum number of steps is the largest i such that fa < fa+%, i.e. the position 
of the last exceedance in \x. From the remark before the proof, we can also 
say that the number of steps is less than or equal to the total number of L's 
in the code of \x. 

We now present a purely combinatorial approach to computing the par- 
tition A such that B^ = ±B\ for a given composition fa as well as the sign 
itself. 

Proposition 4.5. Given a composition \i with code a, B^ = (-1)->B\, where 
j and the code of A are obtained by reading then deleting letters left to right 
starting with the leftmost L in a and keeping track of a position in the code, 
starting with the same L. 

• Every time an L or R is read, move one position in that direction. 

• If a U is read and the letter in the current position is a U, B^ = 0. 

• If a U is read and the letter in the current position is an R, increase 
j by the number of U's between these two positions and replace the R 
with a U. Move right one position. 

Stop when the current position indicates the next letter to be read. If there 
are still any L 's in the code, repeat this process. 
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Note that in this method you must keep track of two positions, the po- 
sition which is being read and the "current position" which indicates which 
letter will be changed by any IPs which are read. Note also that this propo- 
sition holds even if a is not in reduced form. 

Proof. Suppose that the leftmost sequence of consecutive L's in a is L k and 
that this is followed by a U (this will always happen if a is in reduced form). 
Then by Theorem 14.2} a ~ if the letter k positions left of L k is a U and 
if this letter is an R, replace it by U, replace L k U by L k_1 , and change the 
sign by the number of IPs between these positions. Following the algorithm 
in the proposition, we read k L's so we move left k positions. Since the next 
letter is a U, we perform the same change to the sign and the letter in the 
current position and will next consider the letter one position to the right of 
the changed position, which corresponds to L k U being replaced by L fe_1 . 

If the letter after L k is R, then L k R ~ L k ~ l so we will next consider 
the letter one position further to the right. If the letter after L k is L, then 
L k L ~ L k+1 so we will next consider the letter one position further to the left. 
We stop this process when all the L's in L k have been cancelled. □ 

Example 4.6. Consider the composition /i = (1,3,1,6,2). Then the propo- 
sition gives the following. In each step below we read off letters until a U is 
reached and underline these letters, while the arrows indicate how the cur- 
rent position changes. Note that we delete the underlined letters after each 
step. 

UUURRURRRRULLLLLURRULLURRRR . . . 



UUURRUURRRU RRU LLURRRR . . . 
UUURRUURRUU LLU RRRR . . . 
UUURRUURUUURRRR . . . 



a ~ (-1) 1+1 + 2 ...UUURRUURUUURR... 

We stop since the current position is the same as the next letter to be read. 
This final code has no remaining L's so we are done. This code is the code of 
the partition A = (3,3,3,2,2), so .8(1,3,1,6,2) = (-1) 4 5(3,3, 3 ,2,2) = 5 (3,3,3,2,2)- In 
particular, this means that L?iL? 3 L? 2 L? 6 L?3 ■ 1 = L? M • 1 = B\ ■ 1 = s\ = £(3,3,3,3,3). 



a = 

- (-1) 1 

-> (-1)1+1+2 



10 



Definition 4.7. Define r^X) to be the number of i?'s in the code of the 
partition A left of the i th U from the right in the code of A. 

Note that rj(A) = Aj, the i th component of A. 

Definition 4.8. For any partition A, define AW to be the partition obtained 
from the code of A by replacing the i th R from the left in the code of A by U. 

In particular, this means that AW = (Ai-1, A2-I, . . . , Xj-1, Xj+i, ... ,Xi), 
where Xj - 1 > i - 1 > A J+ i, so Aj > i > Xj+x- By convention, we take A = 00 
and A/ +1 = 0, so the formula for AW holds for < j < I. 

Theorem 4.9. For any partition X, 

B(*)*A = E(- 1 ) |A,HAW|4 *" 1 * |AW| " Wfl A«. (10) 
i>l 

Proof. From the definition of B(t) = Y,n£zB n t n , and equation (J5]), we have 
that B(t)s\ = Y in £zB n t n (,B\ 1 B\ 2 ---B\ l ■ 1). So it is sufficient to consider the 
coefficient of t n , B n B\ 1 Bx 2 ---B\ l . 

li n> Ai, then B n B\ = -B( n ,A) is already in decreasing order. In fact, since 
(n, A) = A( n+1 ', we can write B n B\ ■ 1 = B( n ,A) ■ 1 = B X („ + i) ■ 1 = s A („+i). 

If n < Ai, then we write the code of A in the form 

a= ...fafapxRKR... 

where j3i = U. Let j be the number of U's in fi^k-i ■ ■ ■ P2P1, where k = X\-n. 

From Corollary I4.3[ if /3k = U, then a ~ 0, so B n B\ = 0. Since (3k is the 
jth jj f rom right in (3kf3k-i ■ ■ ■ (3k is also the j th U from the right in 
a. Since 7"j(A) = Aj is the number of i?'s left of the i th U from the right in a, 
the number of i?'s between the (i + l) th U from the right and the i th U from 
the right is rj(A) - r i+1 (A) = Aj - A i+ i. In this case we can write 

a = . ..(3 k+1 UR x ^-^U .. . UR X2 - Xi UR Xl - X2 URRR.. . 

So the k letters (3k(3k-i ■ ■ ■ consist of j IPs and (Ai - A2) + (A2 - A3) + ••• + 
(Aj-i - Xj) i?'s. So we have: 

Ai-n = k = j + (Xi-X 2 ) + (X 2 -X 3 ) + - + (X j - 1 -X j ) 

n + j = Ai - (Ai - A 2 ) - (A 2 - A 3 ) (Xj-i-Xj) 

n + j = Xj 

n = Xj-j 
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Thus B n B\ = exactly when n = X j - j for some j = 1,2, . . . , /. 

If n + Xj-j for any j, then we must have that /3k = R. Hence by Corollary 

I4.3[ -B( n ,A) = (-1) J B v , where j is the number of U's in {3kPk-i ■ ■ ■ fafix and v 

is the partition whose code is the same as a except that /3k = U. Then 

the number of i?'s in f3k(3k-i ■ ■ ■ flzfti is k - j, and the number of f?'s in all 

of (3 = . . . flk+ifikPk-i ■ ■ ■ 0201 is Ai = rx(A), which is the number of i?'s left 

of the rightmost U in a, (3\. Thus there are Ai - (k - j) = X± - k + j = 

Ai - (Ai -n)+j = n + j i?'s left of (3k in a. So v is the partition obtained by 

replacing the (n + j + l) th R from the left in the code a of A with a U. Thus 

u = A(^ +1 ) and B n B\ ■ 1 = (-1)^ • 1 = (-1)^ A( „ +J+1) . 

Using the convention that Ao = oo and A;+i = 0, we obtain a cover of the 

i 

integers greater than or equal to -I: [-1, oo) = [J(Xj+i - (j + l),Xj - j]. We 

i=o 

know that if n < -I, then B n s x = (-l)'S Al _ 1 _B A2 _ 1 ---S A; _ 1 _B n+i -1 = since 
S_ m ■ 1 = B- m B • 1 = B-\B- V --B-\Bq -1=0. Also note that the right limits 
of this cover are of the form n = Xj - j, so we know that B n B\ = 0. Thus: 

But looking at the summation on the right hand side, Aj + i - j < n < Xj -j - 1, 
so Xj + i + 1 < n + j + 1 < Xj, so Aj + i <n + j + l<Xj so the indices of A( n+J+1 ) in 
the summation cover all positive integers. Hence 

B(t)s X = £ 1 (-l)^T SA(n+J+1) = E(-l)l*HA^-l t IA«HA| SA(i)j 

j=0n=A j+1 -j i>l 

since |A| - |AW| + i -1 = j and |AW| - |A| = n from the definition of AW. □ 

5 Schur Functions indexed by compositions 

In this section we will use the functions, Schur functions indexed by composi- 
tions, to show the usefulness of the results obtained in the previous section. 
In this section we will consider only compositions consisting of all nonnega- 
tive components. 

Let 5 = (I - 1,1 - 2, . . . , 2, 1, 0) and define = det(xj^ )i<i t j<i for any 
composition \i of n of length I. Then one classical definition of the Schur 
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polynomials is given by s\(xi,x%, ■ ■ ■ ,xi) 



a\+S 

as 



for any partition A of n of 



length I. This definition can also be generalized to compositions as follows. 
Definition 5.1. Let fi be a composition of n of length I. Define the Schur 



polynomial indexed by the composition \i to be s fJi (xi,X2, ■■■ 



a^+s 



Lemma 5.2. Let fi and v be any two compositions of length I with codes a 
and j3. Then s fJj (xi,X2, ■ ■ ■ , x{) = ±s v (xi,X2, ■ ■ ■ , x{) if and only if a ~ ±(3 as 
described in Sections^ and\3^ 



Proof. By definition, x 2 , ■ ■ ■ ,xi) 



0,(1+5 



and s„(x 1 ,x 2 , ■ ■ ■ ,x{) 



as as 
so it suffices to show that a M+< 5 = a v +$ precisely when the codes of fi and v are 

related. By the antisymmetry of the determinant, we have 



V+<5 



X\ 
X 2 



m+i-i 



Xi 



X 2 



Xi 



Hi+l-1 



X i 

x 2 



X2 H+l ~ l X2 



+l-i-l 

m+i+i-i-i 



Xl 
x 2 



m+i—i 



Xl 



Xi 



fH+0 



X\ 



X\ 

x 2 



fli+l—i 
fli+l—i 



X-i 

x 2 



Xl 



m+i-i 



xi 



xi 



(lH+l)+l-i-l 



a (fj, 1 ,...,fj,i-l,(L i+1 -l,tJ,i + l,IJ, i+ 2, ...,//; )+5- 



Xl 

x 2 



Mz+0 



Hence, the indices, //, of a^+s satisfy the same commutation relation as the 
indices of the Bernstein operators in equation HJ Thus, by the definition of 
the equivalence relation ~ on signed codes of compositions, a^ + s = a u+ s if and 
only if the codes of [i and v are related, so the result holds. □ 

Definition 5.3. Let /i be a composition of n of length I. Define the Schur 
function indexed by the composition fi, s M , to be the unique symmetric func- 



tion in ® k=0 A k whose restriction to xi+i = xi +2 

S fl {Xi,X2, • • • , Xi). 



is the Schur polynomial 
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Note that if fi = A is a partition, we obtain recover the classical definition 
of Schur functions. Note also that in A there is not a unique symmetric 
function whose restriction to xm = xi +2 = ■■• = is s IJi (xi,X2, ■ ■ ■ ,x{). In fact, 
given any such function s M , any element of the coset < e^+i, • • • > will 
satisfy this condition, where e m = Ei<i 1 <i 2 <-- <i ra ( ;z 'ii 

) is the elementary 

symmetric function. 

Theorem 5.4. Let /i and v be any two compositions of length I with codes a 
and (5. Then s^ = ±s u if and only if a ~ ±/3 as described in Sections^ and^ 

Proof. Suppose that s M = ±s u . Then restricting to xi+\ = xi + 2 = ■■• = we 
obtain that s^xx, X2, ■ ■ ■ , x{) - ±s v (xx, x 2 , ■ ■ ■ , xi). Hence by Lemma |5\2| 
a ~ ±/3. 

Suppose that a ~ ±(3. Then by Lemma 15. 2^ 

8 ll (x 1 ,X 2 ,...,Xi) = ±S v (xx,X 2 ,...,Xi). 

Now since the Schur functions s M and s u are both uniquely determined by 
the same Schur polynomial s fJi (xi,X2, ■ ■ ■ ,x{) = ±s„(xi,X2, . . . ,xi) (up to the 
sign), we have that s M = ±s„. □ 

Theorem 5.5. Given any composition // = (fj,i,{i 2 , ... 

Proof. If = 0, then the columns of (xjW +<J j) will be linearly dependent and 
a^s = 0, so s M = 0. Thus ■ 1 = = s M . 

If B^ + 0, then by Corollary 14.41 B^ = ±B\ for some partition A. Hence 
Bp ■ 1 = ±B\ ■ 1. By equation (jSJ) we know that £?a • 1 = S\. Finally, s\ = ±s^ by 
Theorem 15.41 where the sign is the same as above, since both come from the 
relation between the codes of fi and A. Therefore B^-l = ±Byl = ±s\ = s^. □ 

This theorem tells us that when the Bernstein operators act in an ar- 
bitrary order on 1, i.e. when they are indexed by a composition, then the 
result is the Schur function indexed by that same composition. This general- 
izes Berstein's theorem (jSJ), which gives the same result when the Bernstein 
operators act in nonincreasing order on 1, i.e. when they are indexed by a 
partition, obtaining the classical Schur functions (indexed by partitions) as 
the result. 
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6 Schur Q-functions 



We now turn our attention to Schur Q-functions and show some analogous 
results using codes of strict partitions. The Schur Q-functions are denoted 
by Q\i where A is a strict partition, i.e. Ai > A2 > ••• > A;. The functions 
Q\ where A is a strict partition are an orthogonal basis of A~, the ring of 
symmetric functions generated by the odd degree power sums P2k+i- Then 
from pi] we have that the twisted vertex operator Y{t) given by 



Y(t) = £ Y n t~ n = exp £ ——p 2k ^ \exp\-Y t 2 ^ 1 



n £ z \k>i k j \ fel dp 2 k-i) 

which acts on A - , satisfies the following two results. The first is that Y_\ 
generates Q\ in the same way that the Bernstein operator B\ generates the 
Schur function s A . That is 

Q A = y_ Al y_ Aa -y_ Al .i, (11) 

where A = (Ai, A2, . . . , Aj) is a strict partition and Q\ is the Schur Q-function 
indexed by A. The second result is that the operators Y n anticommute. 

y y - -Y y n i) 

for any integers m and n. In particular, this means that Y n Y n = -Y n Y n , so 
Y Y = Y 2 = 

Now we use the relationship among the y n 's to define a new equivalence 
relation on the set of signed codes of compositions. We define a ~ ±/3 if and 
only if y_^ = ±y_j,, and a ~ if and only if y_^ = 0, where a is the code of the 
composition \i and f3 is the code of the composition v. As in Section [31 this 
is an equivalence relation since there is a one to one correspondence between 
a composition fj, and its code a. Throughout this section we will refer only 
to this new relation. 

Since the operators Y n anticommute, we know that Y^ = whenever \x 
contains any repetitions, so we can restrict ourselves to compositions fi with 
distinct components, but we want to recapture this in terms of codes alone. 

Proposition 6.1. For any positive integer k, we have 

R(L k UR k ) - (L^UR^R (13) 
U(L k UR k ) ~ -(L k UR k )U. (14) 
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The proof of this proposition is similar to Proposition 13.11 Relation (j!4j) 
follows from the commutation identity (\V2\i and corresponds to the code given 
by the altered path below. 



n 



m 





k 














k 


m 


n 





Note that unlike Proposition l3.lt Proposition 16. II says that in this setting 
we only decrease the index k when we permute (L k U R k ) past an R. However, 
like the previous case, the sign only changes when we permute (L k UR k ) past 
a U. 

Lemma 6.2. Suppose that the codes a and /3 of two compositions \x and v 
differ only by one of the relations lp~3\) or (T$) . Then n and v have the same 
number of components, I, and the same sum, fix + /z 2 + • • ■ + \ii = V\ + v<i + ■ ■ ■ + v\ . 



The proof is identical to Lemma 14.11 

Theorem 6.3. Let /i be any compositions of m with code a. Suppose that a 
can be written in the form 



a 



.../3 3 ^2/3iL fc f/7i7273--- 



where (3 = . . . ^foPi consists only of R's and U's and (3\ = U. Let j be the 
smallest integer such that (3k+j ■ ■ ■ fafii has k R's. Then = if fik+j+i = U 
and Y-^ = (-iyY_ v if ^k+j+i = R> where v is the composition of m with code 
given by 

. . . (3 k+j+1 Up k+j . . . /3 2 /3iL A; 7 1 7 2 . . . 

Proof. By the minimality of j, we have that (3k+j = R- By applying Proposi- 
tion 16.11 k + j times we have that 

a = . . . p 3 (3 2 ^ 1 L k Uj 1 j 2 j 3 . . . 

~ ...PM(L k UR k )L k lll2l z... 

- (-iy . . . p k+j+1 (L°UR°) (3 k+J . . . /3 2 /3 1 L fc 7 l7273 . . . 

= (-iy . . . /3 k+j+1 U/3 k+j . . . /3 2 /3 1 L fc 7l72 73 . . . 
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since j is the number of U's in (5 k+ j . . . f3 2 /3i. If fik+j+i = U, then the above 
code contains the subword (3 k+ j +1 U = UU ~ 0, so a ~ 0, so H M = 0. If 
Pk+j+i = R, then we have that = (-1)^5^^, for the partition j/ which 
satisfies the conditions of the theorem. In particular, v is also a partition of 
m by Lemma [6.21 □ 

Corollary 6.4. Let A = (Ai, A2, • • • , A;) be a strict partition and n be any 
integer with n < Ai. Let k = X 1 -n, and let £ fre t/ie /etter immediately left of 
the k th R left of the rightmost U in the code of A. 

• If( = U, then Y_ n Y_x - 0. 

• If £ = R, then Y- n Y_\ = where j is the number of U's 
between the rightmost U and Q, and v is the strict partition whose code 
is the code of X with U inserted after (. 

This corollary is the analog of Corollary 14.31 an d similarly follows from 
Theorem 16.31 since the code a of A can be written in the form a = (3j in the 
notation of the theorem. 

Corollary 6.5. Let \i be any composition of m with code a. Then either 
Y_^ = or Y_^ = ±Y_\ for some strict partition A of m with the same length 
as fj,. 

The proof of this corollary is the same as the proof presented for Corollary 
14.41 that is by induction on the number of U's right of the leftmost L in a. 
In this case though we can not use induction on the number of L's in a since 
the number of L's in the code do not decrease when we apply Theorem 16.31 
unlike Theorem 14.21 

Similarly to Corollary I4.4[ this corollary provides a simple way to compute 

• 1 in terms of Schur Q-functions for any composition fx, since Y_\ ■ 1 = Q\ 
by equation ( fTTT) for any strict partition A. 

In fact, given any composition /i, the number of times we have to apply 
Theorem !6.3l to get = ±Y_x for some strict partition A is less than or equal 
to the number of U's right of the leftmost L in the code of fx, which is the 
largest i such that fa < i.e. the position of the last exceedance in \i. 

The above corollary follows from the previous theorem, but since in this 
case we know that the Y- n anticommute, we actually have the following 
stronger statement. 
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Proposition 6.6. Let \i be any composition of m with length I. Then either 
= or Y-n = sgn((r)y_ cr ( At ) for any permutation a e S[. 

Proof. The proof of this statement is immediate from (IT2|) . In particular, 
= exactly when /x has a repeated index. The second case, y_ M = 
sgn(cr)y_ (T ( M ) follows from the fact that any permutation a can be written as a 
sequence of adjacent transpositions o - 0\Gi"°Gki and sgn(cr) = (-l) fc . Then 
K M = -Y_ ak{ll) = +Y_ ak _ lMtl) = ■■■ = (-l) fc K fflCT2 ... fffc(At) = sgn(a)K (j(M) . □ 

This proposition follows immediately from known results. We include it 
only to show that Corollary 16.51 gives an only slightly less general version of 
this result using only codes. 

Definition 6.7. For any strict partition A, define AW to be the strict par- 
tition obtained from the code of A by inserting a U between the i th pair of 
consecutive i?'s. 

In particular, this means that AW is the strict partition with the i th 
smallest positive integer not already in A inserted into A. 

Theorem 6.8. For any strict partition A = (Ai, A2, . . • , 

Y(t)Qx = t E ( l)'/"CVv. A , a..„.a,,.....v) (15) 

j=0 n=A 3 -+i+l 

Y(t)Qx = E(-l) HAh|A[i]|+ ^ |AWHA| ^AW (16) 

i>0 

where we take the convention \ = 00 and A; +i = -1. 

Proof. From the definition of Y(t) = Enez^n* - " '■> an d equation (TTTT) . we have 
that Y{t)Q\ = Enez^n^ n (^-Ai^-A 2 ""^-A i • 1)- So it is sufficient to consider 
the coefficient of t~ n , Y- n Y-x 1 Y-x 2 ---Y-x l . 

If n > Ai, then Y_ n Y_x - Y-{ n ,\) is already in decreasing order. In fact, 
since (n, A) = A^™ - ^, we can write Y_ n Y_x • 1 = Y-(n,\) • 1 = ^x(n-o • 1 = Q\(^-i) ■ 

If n < Ai, then we write the code of A in the form 

a = ...fafcfcRRR... 

where 0i = U. Let j be the smallest integer such that (3k+j ■ ■ ■ h &s k -R's, 
where k = Ai - n. 
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From Corollary 16.41 if (3k+j + i = U, then a ~ 0, so Y_ n Y_ x = 0. Since 
there are j C/'s in . . . /3 2 /?i , 0k+j+i is the (j + l) th J7 from the right in a. 
This naturally divides the ri(A) i?'s left of the rightmost [/ in a, into 
rj + i(A) i?'s left of (3k+j+i = U and k R's right of ftk+j+i- Then we have that 
n = \i - k = ri(A) - fc = (r J+ i(A) + k) - k = r J+ i(A) = Aj+i. Thus F_ n y_A = 
exactly when n = \ for some z, that is, when n is already a component of A, 
as we expect from f lTTj) and ( 1T21) . 

If n # Aj for any i, then from Corollary 16 A\ Y- n Y-\ = {-iyY- v , where v 
is the strict partition with code 

a' = ...f3 k+j+1 U/3 k+j .../3 2 f3 1 RRR... 

Comparing this to the code a of A, we have that rj+\(y) = n = X± - k, 
rj(A) = rj(A) for all i < j, and r M (v) - rj(A) for all % > j. Thus v - 
(Ai, A2, . . . , Xj, n, Xj+i, . . . , Xi), and thus (TT9T) holds. 

There are n i?'s left of the inserted U in a'. Each £7 corresponding to 
a component of ^ will be immediately after an R (RU), since v is a strict 
partition. Thus Z - j of the i?'s left of the inserted U will be immediately 
before a U, so n - (/ - j) = n - I + j of the R's left of the inserted U will be 
immediately before an R. This includes flk+j+i, the immediately before the 
inserted U, so this £7 is inserted into the (n - I + j) th position from the left. 
So u = Ai, A 2 , ... ,Xj,n,Xj+i,. ..,Xi) = X[ n ~ l+ fi. 

Let % = n - I + j. Then AW = u, |AW| - |A| = n, and l + \X\- |AW| + i = 
I - n + (n - I + j) = j. Finally, notice that as n runs over all summands which 
contribute to (|T9|) . i will run over all nonnegative integers (i = corresponds 
to the case n = 0), so (|20|) holds. □ 

In light of the results in this section, particularly Proposition 16.61 and 
Theorem 16.81 one might ask if there is an intuitive way to define a function 

indexed by compositions such that Q\ is the Schur Q-function when A is a 
partition which satisfies analogous statements to Theorem 15.41 and Theorem 
15.51 That is, can we generalize Schur Q-functions as we generalized Schur 
functions in Section [5p 

Unfortunately the definition of the Schur Q-functions does not lend itself 
to generalization in this manner as the definition of the Schur functions we 
used in Section [5] did. However, even if we could generalize the definition of 
the Schur Q-functions in an intuitive way, the analogous result to Theorem 
15.41 would tell us that = sgn(cr)Q cr ( M ) for any permutation a e Si by 
Proposition l6.6l This implies that = Q\ exactly when /i is a rearrangement 
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of A. In other words, the result we would get from generalizing Schur Q- 
functions (unlike when we generalized Schur functions) would be trivial. 

If we choose as our definition = Y_ M • 1 for any composition /x, then 
we recover the two results mentioned in the previous paragraph immediately. 
Namely that = sgn(a)Q a ^ for any permutation a e Si (by Proposition 
16.61) and = Q\ exactly when \x is a rearrangement of A. The drawback 
here is that we define to satisfy the same defining relation as the Schur 
Q-functions, whereas in Section [5] we were able to generalize Schur functions 
and prove the relationship between the new function and B^-l in order 
to better understand the latter. So this definition, while valid, is not terribly 
useful or illustrative. 



7 Shifted Codes 

In this section we will relate codes to shifted codes of strict partitions and use 
these to study the analog of the Bernstein operators for Schur Q-functions. 

Definition 7.1. Define the shifted code of a strict partition A to be the 
infinite sequence of letters R and U obtained by tracing along the bottom- 
right edge of the shifted Young diagram of shape A in the fourth quadrant 
together with the positive x-axis, starting at the bottom-right corner of the 
leftmost box on the bottom row of the diagram. 

Example 7.2. For the strict partition A = (4, 2, 1), the path described above 
is shown in bold below. 



Then the shifted code of A is given by a = UU RU RRR . . . 

Using the tools we developed to study codes of compositions, we will now 
show how the shifted code of a strict partition can be obtained directly from 
the code of that partition. 

Definition 7.3. Given a strict partition A with code a, replace each U in a 
with UL and use the fact that LR ~ to cancel wherever possible. Call the 
resulting sequence of letters R, L, and U the preshifted code of A. 
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If the infinite prefix ". . . ULULU n is removed from the preshifted code of 
a strict partition, then you obtain exactly the shifted code of that partition. 
The reason for this is that replacing each U with UL makes the diagram left 
aligned along the line y = -x rather than the negative y-axis. 

Example 7.4. For the empty partition A = <j), the code of A is . . . UUURRR . . . 
from the diagram: 



The preshifted code is ... U LU LU RRR . . . from the diagram: 



And the shifted code is RRR . . . from the diagram: 



Shifted codes can provide an alternative (but equivalent) definition of AM 
to the one given in Definition 16.71 

Definition 7.5. For any strict partition A, define AM to be the strict parti- 
tion obtained from the shifted code of A by replacing the i th R from the left 
in the shifted code of A by U. 

Notice the similarity to Definition 14.81 which defined AW the exact same 
way using codes of partitions rather than shifted codes of strict partitions. 

Definition 7.6. Given a composition \i with code a, replace each U in a 
with U L. Call the resulting sequence of letters R, L, and U the preshifted 
code of \i. Remove the prefix ". . . ULULU" to obtain the shifted code of fx. 

Example 7.7. For the composition \i = (2,3, 1) the shifted code is obtained 
from the path shown below in bold. 



21 



Then the shifted code of fi is given by a = U RULLURRR . . . and the 
preshifted code of [i is . . . ULULUU RULLURRR. . . 

We can now use the relationship among the Y n 's to define yet another 
equivalence relation, this one on the set of signed shifted codes of composi- 
tions. We define a ~ ±/3 if and only if = ±Y_ U , and a ~ if and only if 
Y-p, - 0, where a is the shifted code of the composition n and j3 is the code of 
the composition v. As before, this will be an equivalence relation since there 
is a one to one correspondence between a composition fi and its shifted code 
a. 

Proposition 7.8. For any positive integer k, we have 

R(L k+1 UR k ) ~ (L k UR k )R (17) 
U(L k+1 UR k ) ~ -(L k UR k )U (18) 

Again the proof is similar to Proposition 13.11 Relation [18] follows from 
the commutation identity (|T2|) and corresponds to the shifted code given by 
the altered path below, where fc = m-nas before. 

n k 

k + l 



rn 

Notice that the relation on shifted codes of compositions in Proposition 
17.81 is identical to the relation on codes of compositions in Proposition 13.11 
The two propositions give the same relation; the only difference being that 
the index k in Proposition 13.11 has been replaced by k + 1 in Proposition 17.81 
to preserve the identity k = m-n. 

With this identification we can prove the shifted code analog of each result 
in Section |6] in exactly the same way as each corresponding result in Section 
HI We include the statements of these results for completeness. 



m 







1 1 

1 






k-1 
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Lemma 7.9. Suppose that the codes a and f3 of two compositions \i and v 
differ only by one of the relations (11 ) or l[T8\) . Then fi and v have the same 
number of components, I, and the same sum, \i\ + ^2 + — ^ Hi = v\ + ^2 + • ■ ■ + vi ■ 

The proof is identical to Lemma 14.11 

Theorem 7.10. Let \i be any composition of m with shifted code a. Suppose 
that a can be written in the form 

a = /3 t . . . /3 3 fi 2 (3 1 L k U~f 1 ^ 3 . . . 

where (3 = f3 t . . . flzfaPi consists only of R 's and U 's and 0i = U. 

• If(3 k = U, then F_ M = 0. 

• If f3k = R, then Yl^ = (-l) J Yly ; where j is the number of U's in 
Pk-i ■ ■ ■ flifix and v is the composition of m with shifted code given by 

fit... . . . /Wi£ fc_1 7i7273 • • • 



The proof is identical to Theorem 14.21 

Corollary 7.11. Let A = (Ai, A2, • • • , A;) be a strict partition and n be any 
integer with n < Ai . Let k = Ai - n, and let ( be the letter k -1 positions left 
of the rightmost U in the shifted code of X. 

. If£ = U, thenY_ n Y_ x = 0. 

• If C = R, then Y_ n Y_\ = (-l) J+1 Yl l/; where j is the number of U's 
between the rightmost U and and v is the partition obtained by re- 
placing C by U. 

The proof is identical to Corollary 14.31 It follows directly from Theorem 
17.101 for the special case where \i - (n, Ai, A2, • • • , A/) and 7 = RRR... If 
n = Xj for some j, then we would have £ = U and Y1 M = 0. So the case ( = R 
corresponds to the strict partition v - (Ai, A2, . .. ,Xj,n, Xj+i, . . . , A;). 

Corollary 7.12. Let \i be any composition of m with shifted code a. Then 
either Y_^ = or Yl^, = ±Y"_a for some strict partition X of m with the same 
length as /i. 
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The proof is identical to Corollary 14.41 As in that case, we can prove the 
result using induction on either the number of L's in a or on the number 
of C/'s to the right of the leftmost L in a. Notice that Corollary 16.51 gives 
the exact same result as this corollary, however in that case only the latter 
method of proof is intuitive. This is one example of the strength of using 
shifted codes to study this problem. 

Theorem 7.13. For any strict partition A = (Ai, A2, • • • , A;) ; 

Y(t)Qx = t E ( 1)'/"^A,A, A..„.A,.,...A.) (19) 

j=0 n=A J+ i + l 

Y(t)Q x = E(-1)' +|AHAW|+ ^ |AWHA| ^aW (20) 

where we take the convention X = 00 and Xi +1 = -1. 

The proof is almost identical to the proof of Theorem 14.91 In the setting 
of shifted codes, we replace codes with shifted codes and AW with AW. This 
means that the number, j, of IPs in . . . P2P1 will be j = £+|A|-|AW|+i rather 
than j = |A| - |A^| + i - 1, since AW = (Ai, A2, . . . + (I - j), Xj+i, ■ ■ ■ 
and AW = (Ai - 1, A2 - 1, . . . , Xj - 1, % - 1, Aj+i, . . . , A/). Finally, we must take 
the convention A^ +1 = -1 rather than zero in this case, since Y represents 
the nontrivial insertion of zero into the strict partition, whereas B acts as 
trivially on 1. 

Notice that this gives the exact same result as Theorem l6.8[ but the proof 
will follow that of the Schur function case. 

Since the only difference between preshifted codes and shifted codes is 
the prefix . . . U LULU, we can also state and prove each of these results in 
terms of preshifted codes, where we concern ourselves only with L's not in 
the prefix . . . U LU LU. The statements and proofs of these results will be 
otherwise identical to those using shifted codes. 
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